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Abstract — We consider a secondary user with energy har- 
vesting capability. We design access schemes for the secondary 
user which incorporate random spectrum sensing and random 
access, and which make use of the primary automatic repeat 
request (ARQ) feedback. The sensing and access probabilities are 
obtained such that the secondary throughput is maximized under 
the constraints that both the primary and secondary queues are 
stable and that the primary queueing delay is kept lower than a 
specified value needed to guarantee a certain quality of service 
(QoS) for the primary user. We consider spectrum sensing errors 
and assume multipacket reception (MPR) capabilities. Numerical 
results are presented to show the enhanced performance of 
our proposed system over a random access system, and to 
demonstrate the benefit of leveraging the primary feedback. 

Index Terms — Cognitive radio, energy harvesting, queueing 
delay. 



I. Introduction 

Cognitive radio technology provides an efficient means of 
utilizing the radio spectrum |lj. The basic idea is to allow 
secondary users to access the spectrum while providing certain 
guaranteed quality of service (QoS) performance measures for 
the high-priority licensed primary users (PUs). The secondary 
user is a battery-powered device in many practical situations 
and its operation, which involves spectrum sensing and access, 
is accompanied by energy consumption. Consequently an 
energy-constrained secondary user must optimize its sensing 
and access decisions to efficiently utilize the energy at its 
disposal. An emerging technology for energy-constrained ter- 
minals is energy harvesting which allows the terminal to gather 
energy from its environment. An overview of the different 
energy harvesting technologies is provided in (2) and the 
references therein. 

Data transmission by an energy harvesting transmitter with 
a rechargeable battery has got a lot of attention recently l3l- 
ifTOl . The optimal online policy for controlling admissions into 
the data buffer is derived in Q using a dynamic programming 
framework. In Q, energy management policies which stabilize 
the data queue are proposed for single-user communication 
and some delay-optimal properties are derived. Throughput 
optimal energy allocation is investigated in (5) for energy 
harvesting systems in a time-constrained slotted setting. In 
(6), 0, minimization of the transmission completion time is 
considered in an energy harvesting system and the optimal 
solution is obtained using a geometric framework. In (8], 
energy harvesting transmitters with batteries of finite energy 
storage capacity are considered and the problem of throughput 



maximization by a deadline is solved for a static channel. 
The authors of J9] consider the scenario in which a set of 
nodes shares a common channel. The PU has a rechargeable 
battery and the secondary user is plugged to a reliable power 
supply. They obtain the maximum stable throughput region 
which describes the maximum arrival rates that maintain the 
stability of the network queues. In ifTOl], the authors investigate 
the effects of network layer cooperation in a wireless three- 
node network with energy harvesting nodes and bursty traffic. 

In this work, we develop spectrum sensing and transmission 
methods for an energy harvesting secondary user. We leverage 
the primary automatic repeat request (ARQ) feedback for 
secondary access. Due to the broadcast nature of the wireless 
channel, this feedback can be overheard and utilized by the 
secondary node assuming that it is unencrypted. The problem 
with depending on spectrum sensing only is that sensing 
does not inform the secondary terminal about its impact 
on the primary receiver. This issue has induced interest in 
utilizing the feedback from the primary receiver to the primary 
transmitter to optimize the secondary transmission strategies. 
For instance, in IfTTII . the secondary user observes the ARQ 
feedback from the primary receiver as it reflects the PU's 
achieved packet rate. The secondary user's objective is to 
maximize its throughput while guaranteeing a certain packet 
rate for the PU. In |[T2l . the authors use a partially observable 
Markov decision process (POMDP) to optimize the secondary 
action on the basis of the spectrum sensing outcome and 
primary ARQ feedback. Secondary power control based on 
primary feedback is investigated in |fl3ll . In fl4l . the optimal 
transmission policy for the secondary user when the PU adopts 
a retransmission based error control scheme is investigated. 
The policy of the secondary user determines how often it 
transmits according to the retransmission state of the packet 
being served by the PU. 

Our contributions in this paper can be summarized as 
follows. We investigate the case of a secondary user equipped 
with an energy harvesting mechanism and a rechargeable 
battery. We propose a novel access and sensing scheme where 
the secondary user possibly senses the channel for a certain 
fraction of the time slot duration and accesses the channel with 
some access probability that depends on the sensing outcome. 
The secondary user may access the channel probabilistically 
without sensing in order to utilize the whole slot duration 
for transmission. We assume multipacket reception (MPR) 
capability added to the physical layer of the receiving nodes. 
We maximize the secondary throughput such that the primary 
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Fig. 1. Primary and secondary queues and links. The PU has data queue 
Qp, whereas the secondary terminal has data queue Q B and energy queue Q e . 
There is a feedback channel between the primary receiver (PR) and the PU to 
acknowledge the reception of data packets. This feedback channel is overheard 
by the secondary transmitter. Both the PR and the secondary receiver (SR) 
may suffer interference from the other link. 

and secondary queues are stable. The optimization problem 
to get the various probabilities also includes a constraint on 
the maximum tolerable primary queueing delay. Finally, we 
compare our system with the random access system. The 
numerical results show the gains of our proposed systems in 
terms of the secondary user throughput. 

The rest of the paper is organized as follows. In the next 
section, we discuss secondary access without incorporating 
the primary feedback. In Section [Til] we discuss the feedback- 
based scheme. We provide numerical results in Section HVI and 
conclude the paper in Section [V] 

II. Secondary Access Without Employing Primary 
Feedback 

A. System Model 

We consider the system model shown in Fig. Q] The model 
consists of one PU and one secondary user. The channel 
is slotted in time and a slot duration equals the packet 
transmission time. The PU and the secondary user have infinite 
buffer queues, Q p and Q s , respectively, to store fixed-length 
data packets. If a terminal transmits during a time slot, it sends 
exactly one packet to its receiver. The arrivals at Q p and Q s 
are independent and identically distributed (i.i.d.) Bernoulli 
random variables from slot to slot with means X p and A s , 
respectively. 

The secondary user has an additional energy queue, Q e , 
to store harvested energy from the environment. The arrival 
at the energy queue is also Bernoulli with mean A e and is 
independent from arrivals at the other queues. The Bernoulli 
model is simple, but it captures the random availability of 
ambient energy sources. It is assumed that the transmission 
of one data packet consumes one packet of energy. Adequate 
system operation requires that all the queues are stable. We 
employ the standard definition of stability for queue as in, e.g., 



|[T5l , that is, a queue is stable if and only if its probability of 
being empty does not vanish as time progresses. 

Instead of the collision channel model where simultane- 
ous transmission by different terminals leads to sure packet 
loss, we assume that the receivers have multipacket reception 
(MPR) capability as in fl6l - l|T8l . This means that transmitted 
data packets can survive the interference caused by concurrent 
transmissions if the received signal to interference and noise 
ratio (SINR) exceeds the threshold required for successful 
decoding at the receiver. With MPR capability, the secondary 
user may use the channel simultaneously with the PU. 

The PU accesses the channel whenever it has a packet 
to send. The secondary transmitter, given that it has energy, 
senses the channel or possibly transmits the packet at the head 
of its queue immediately at the beginning of the time slot 
without sensing the channel. We explain below why direct 
transmission can be beneficial for system performance. 

The secondary user operation can be summarized as follows. 

> If the secondary terminal's energy and data queues are not 
empty, it senses the channel with probability p s from the 
beginning of the time slot for a duration of r seconds to 
detect the possible activity of the PU. If the slot duration 
is T, r < T. 

m If the channel is sensed to be free, the secondary trans- 
mitter accesses the channel with probability pf. If the 
PU is detected to be active, it accesses the channel with 
probability pt,. 

• If at the beginning of the time slot the secondary user 
decides not to sense the spectrum (which happens with 
probability 1 — p s ) it immediately decides whether to 
transmit with probability p t or to remain idle for the rest 
of the time slot with probability 1 — p t . 

This means that the transmission duration is T seconds if the 
secondary user accesses the channel without spectrum sensing 
and T — r seconds if transmission is preceded by a sensing 
phase. We assume that the energy consumed in spectrum 
sensing is negligible, whereas data transmission dissipates 
exactly one unit of energy from Q e . 

We study now secondary access in detail to obtain the mean 
service rates of queues Q s , Q e and Q p . The meaning of the 
various relevant symbols are provided in Table U For the 
secondary terminal to be served, its energy queue must be 
nonempty. If the secondary user does not sense the channel, 
which happens with probability 1 — p s , it transmits with 
probability pt. If the PU's queue is empty and, hence, the PU is 
inactive, secondary transmission is successful with probability 
^out.os, whose expression as a function of the secondary link 
parameters, transmission time T, and the data packet size is 
provided in Appendix A. If Q v ^ and the PU is active, the 

( c ) 

success probability is P out Qs (see Appendix B). 

If the secondary user decides to sense the channel, there 
are four possibilities depending on the sensing outcome and 
the state of the primary queue. If the PU is sensed to be free, 
secondary transmission takes place with probability pj. This 
takes place with probability 1 — Pp^ if the PU is actually 
silent. In this case, the probability of successful secondary 
transmission is P ut,is, which is lower than P O ut,0s as proven 
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r 


Sensing duration 


T 


Slot duration 


Ps 


Probability of sensing the channel 


Pvid 


Misdetection probability 


Pfa 


False alarm probability 


Pt 


Probability of direct channel access if the channel is 
not sensed 


Pi 


Probability of channel access if the channel is sensed 
to be free 


Pb 


Probability of channel access if the channel is sensed 
to be busy 


_ 


Probability of successful primary transmission to the 
primary receiver if the secondary terminal is silent 


out,p 


Prnnini li t\f r\T ciir^j^ccriil nri m can/ tr^ncmi ccinn tr\ trtt* 

1 lUUtlUlllLy Ul aUv^L-CaalLll Ullllldly LldllMlllaalUll l\J LUC 

primary receiver with concurrent secondary transmission 


r out,Os 


Probability of successful secondary transmission if the PU 
is silent and transmission occurs over T seconds 




Probability of successful secondary transmission if the PU 
is silent and transmission occurs over T — t seconds 


P (C) 
out Os 


Probability of successful secondary transmission if the PU 
is active and transmission occurs over T seconds 


p(<=) 

out, Is 


Probability of successful secondary transmission if the PU 
is active and transmission occurs over T — r seconds 



Based on the above analysis, it can be shown that the mean 
service rate of the energy queue is 

A i e = (l-p s )p t Pr{g s ^0} 

+ PsPf(PMBPl-{Qs^O,Q p ^O} 



(2) 



+ (1 - P FA )Pr{Q s # 0, Q p = 0} 
+ PsPb (V FA Pr{Q s ± 0, Q p = 0} 

+ (l-P M D)Pr{Q s ^0,g p ^0} 

A packet from the primary queue can be served in either 
one of the following events. If the secondary user is silent 
because either of its data queue or energy queue is empty, 
the primary transmission is successful with probability P ou t,p- 
If both secondary queues are nonempty, secondary operation 
proceeds as explained above. In all cases, if the secondary 
user does not access the channel, the probability of successful 
primary transmission is P ut,p, else it is P Q „ t p . Therefore, 

m p = fi - MQs ^ o, Q e ^ o}Jp out , p 

+ Pr{Q s ^0,Q e ^0}f 

5 (c) 



(1-P.) 

+ PsPMD 



PtPout,p + (1 - Pt) Pout.p 



(3) 



PfP 



out,p 



(l-Pf)P 



out,p 



TABLE I 

List of symbols involved in the queues' mean service rates. 



■p s (1 - Pmd) 



5 (c) 



PbP ut,p + C 1 -Pb)Pout,p 



in Appendix C. On the other hand, if the PU is on, the 
probability of detecting the channel to be free is Pmd and the 

— (c) 

probability of successful secondary transmission is P out ls . 
If the channel is sensed to be busy, the secondary terminal 
transmits with probability p&. Sensing the PU to be active 
occurs with probability Pfa if the PU is actually inactive, or 
with probability 1 — Pmd if the PU is actively transmitting. The 
probability of successful secondary transmission is P ou t i s 

( c ) 

when the PU is silent and P out ls when the PU is active. Given 
these possibilities, we can write the following expression for 
the mean secondary service rate. 

H S = (1 - p s ) Pt Pv{Q p = 0, Q e ? 0}P out , 0s 

+ (1 - p s )p t Pr{Qp jt 0, Q e ± OjP^^ 

+ p sPf Pl{Q p = Q,Q e ± 0}(1 - P F A)Pout,l, 

("cl (1) 

+ PsPfPi-{Q P ^ 0,Q e ^ 0}P M d out, Is 
+ PsPb Pr{Qp = 0,Q e yt 0}P FA P out, Is 

+ p s p b Pv{Q p + 0, Q e ± 0} (1 - Pmd) ^,1, 



B. Backlogged Secondary User 

Since the queues are interacting with each other, the ex- 
act analysis of the system is infeasible. In order to make 
the queueing analysis tractable, we make the following two 
approximations. We assume that a dummy data packet is 
transmitted from Q s when it is empty. That is, we assume 
a backlogged secondary user who always has data packets 
to transmit. In addition, we assume, as in [9], that one 
energy packet is consumed at each time slot regardless of 
actual secondary activity. The first approximation reduces the 
primary throughput as it eliminates the possibility of an empty 
secondary queue, which corresponds to an interference-free 
situation for the PU and a reduced outage probability. The sec- 
ond approximation means that the energy queue empties faster 
than in the actual system, thereby lowering the probability that 
the queue is nonempty. This reduces the secondary throughput 
by increasing the probability that the secondary node does not 
have energy. Therefore, our approximations, for each value of 
X p , result in a lower bound on the secondary service rate or 
throughput. 

Under the aforementioned assumption, the probability of 
the energy queue being nonempty is A e J9). This is because 
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Fig. 2. Markov chain of the PU when the secondary user does not use primary 
feedback. State self-transitions are omitted for visual clarity. Probabilities 
Jl^ = 1 — £ip and X p = 1 — A p . 



C. Primary User Packet Delay 

Let Dp be the average delay of the primary queue. Using 
Little's law and ©, 

1 - A„ 



d p = y Yl kv 



k=l 



Hp 



A,, 



(8) 



For the optimal random access and sensing, we solve the 
following constrained optimization problem. We maximize the 
mean secondary service rate under the constraints that the 
primary queue is stable and that the primary packet delay is 
smaller than or equal a specified value D p . The optimization 
problem with Hp given in (0]i and Hs in (0 can be written as 



/i e = 1 and the probability of the energy queue being empty 
is 1 — — . The average data service rate of Q p is given by 



max (j, s 

Ps,Pf,Pb,Pt 



Hp ~ [ 1 A e I P ut,p + A 



(c) 



a-ps) 

+ PsPmd 
+ P s {1-Pmt>) 



out,p 



Pf P out,p + (1 - Pf) P out,p 



PbPout.p + (! - Pb) Pout,p 



(4) 



Since Pr{Q p = 0} = 1 - f-, 



Hs = K: 




- ] | (1 - Ps) P tPontfis 



PsPbPFAPoutSs +PsPf (1 - Pfa) PoutSs 



— ( 0--Ps)PtPolt,Os + PsP f P MDPout,ls 

Hp \ 



(5) 



PsPb (1 - Pmd)P ou +u 



The Markov chain modeling the primary queue is provided 
in Fig. |2] Solving the state balance equations, it is straightfor- 
ward to show that the probability that the primary queue has 
k packets is 



1 

Vk = v — 
Hp 



Xpfip 
Xpfip 



n k 



(6) 



where X p = 1 — X p and fi p = 1 — \x p . Using the condition 

fc=o Vk = 1, 

u a = l-^- (7) 

For the sum J2T=o Vk t0 ex i st ' we should have X p < fj, p . 
This is equivalent to Loynes' theorem which states that if the 
arrival and service processes of a queue are strictly stationary 
processes, then the queue is stable if and only if the mean 
arrival rate is less than the mean service rate |fl9l . 



s.t. < p s ,Pf,Pb,Pt < 1 
A p < Hp 
D„ < 7X 



(9) 



This optimization problem and the others presented in this 
work are solved numeric alljQ 

III. Feedback-based Access 

In this section we analyze the use of the primary feedback 
messages by the cognitive terminal. In the feedback-based ac- 
cess scheme, the secondary user utilizes the available primary 
feedback information for accessing the channel in addition to 
spectrum sensing. Leveraging the primary feedback is valid 
when it is available and unencrypted. 

In the proposed scheme, the secondary user monitors the 
PU feedback channel. It may overhear an acknowledgment 
(ACK) if the primary receiver correctly decodes the primary 
transmission, a negative acknowledgment (NACK) if decoding 
fails, or nothing if there is no primary transmission. We 
introduce the following modification to the protocol introduced 
earlier in the paper. If a NACK is overheard by the secondary 
user, it assumes that the PU will retransmit the lost packet 
during the next time slot l20l . Being sure that the PU will 
be active, the secondary terminal does not need to sense the 
channel to ascertain the state of primary activity. Therefore, it 
just accesses the channel with some probability p r . If an ACK 
is observed on the feedback channel or no primary feedback is 
overheard, the secondary user proceeds to operate as explained 
earlier in Section [II] We assume the feedback packets are very 
short compared to T and are always received correctly by both 
the primary and secondary terminals due to the use of strong 
channel codes. 

It is important to emphasize here the benefit of employ- 
ing primary feedback. By avoiding spectrum sensing, the 
secondary terminal does not have to waste r seconds for 
sensing. It can use the whole slot duration for transmission. As 
proven in Appendix C, this reduces the outage probability of 
the secondary link. Therefore, by differentiating between the 
primary states of transmission, i.e., whether they are following 

'Specifically, we use Matlab's fmincon. Since the problems are nonconvex, 
fmincon produces a locally optimum solution. To enhance the solution and 
increase the likelihood of obtaining the global optimum, the program is run 
many times with different initializations of the optimization variables. 



5 




Fig. 3. Markov chain of the PU for the feedback-based access scheme. 
Probabilities T p = 1 — T p and ap~ = 1 — a p . State self-transitions are not 
depicted for visual clarity. 

the reception of an ACK or not, the secondary user can 
potentially enhance its throughput by eliminating the need 
for spectrum sensing when the PU is about to retransmit a 
previously lost packet. 



V 


\ p a p + (1 - A p ) T p 




77- X p 

r p 


£o 





7T1 


Ap Ap + ( 1 — Ap )Tp 
n ° 1-A P 7, 


ei 


7T ^ (1 - a p ) 


7Tfc,fc > 2 


r i fc 

A p (l-a p ) A p (l-r?) 
(l-r;) a |_(l-A p )r, 


e k ,k > 2 


r 1 k 

(l-A p )(l-a p ) A p (l-,,) 


n ° (l-r,r [(1-^)1 


]Lfc=i n k 


Ap Tp \ 

^v-xl = X P 




7r °r,-A p ( 1 Q! p)=r p ( 1 a p) 



TABLE II 

State probabilities for the feedback-based access scheme. 



A. Queueing Analysis with a Backlogged Secondary User 

The PU's queue evolution Markov chain is shown in Fig. [3] 
The probability of the queue having k packets and transmitting 
for the first time is 7Tfe, where F in Fig. [3] denotes first trans- 
mission. The probability of the queue having k packets and 
retransmitting is ek, where R in Fig.[3]denotes retransmission. 
Define a p as the probability of successful transmission of 
the PU's packet in case of first transmission and T p is the 
probability of successful transmission of the PU's packet in 
case of retransmission. It can be shown that both probabilities 
are given by: 



1 — A e ) P Q ut,p + A e 



(c) 



(1-Ps) 

+ PsPmv 
+ P s (1-Pmt>) 



PtPout,p + (1 -Pt)Pout,p 



Pf P olt,p + (! ~Pf)Pout,p 



PbPolt,p + (! -Pb)Pout,p 



T p = I 1 - A, 



P (c) 

Pt" out.p 



[l-Pr)P 



out,p 

(11) 



Solving the state balance equations, we can obtain the state 
probabilities which are provided in Table [TT] The probability 
7To is obtained using the normalization condition J^kLoi^k + 
e fc ) = 1. 

It should be noticed that A p < r\, where 77 is defined in Table 
[II] is a condition for the sum J^T^i 71 ^ + £ fc) to exist. This 



condition ensures the existence of a stationary distribution for 
the Markov chain and guarantees the stability of the primary 
queue. The service rate of the secondary user is given by: 



Ms — A e 



7T (1 -p s )pt-Pout,0s + 



PsPbPFAPout,ls + PsPf (1 - Pfa) Pout.lsj + 

12 nk )\ (i-P^PtPwtfis+PsPfPMnPo^u 



. fc=l 



p s p b (1 - Pmd) P„ut,U ) + [ ek )Pr P out,0 



, fe=l 



(12) 



(10) where the probability summations are given in Table Ull 

B. Primary User Packet Delay 

Applying Little's law, the primary queueing delay is given 



by 



(13) 



fc=i 



Using the state probabilities provided in Table |IIJ 

D = ( a P - vHv ~ A p) 2 + (! - K? (! ~ a p) V (U) 
( V -X p )(l-X p )(l-r ) )r p 

For a fixed A p , the maximum mean service rate for the 
secondary user is given by solving the following optimization 



(15) 



problem using expression (fT2l i for /x s 

max [i s 

Pa, Pi ,Pt,Pb,Pr 

S.t. < Ps,Pf,Pt,Pb,Pr < 1 

Ap < 77 

IV. Numerical Results 

We provide here some numerical results for the optimization 
problems presented in this paper and compare with a random 
access system without spectrum sensing. A random access 
scheme is simply obtained from the schemes described in 
this paper by setting p s to zero. We define here two variables 



and S c 



both of them are less than 1 



as shown in Appendix C. Figs. |4] and [6]provide a comparison 
between the maximum secondary rate of our proposed systems 
and the random access systems. The difference between the 
two figures is that the delay of the PU is constrained by 
Dp = 2 time slots and D p = 200 time slots in Figs. @] 
and |6l respectively. The figures show clearly the advantage of 
employing random sensing and access over a purely random 
access system. Moreover, the benefit of leveraging the primary 
feedback is evident from the figures. Fig. [5] provides the 
optimal sensing and access probabilities corresponding to the 
proposed scheme employing feedback in Fig. @] 

To facilitate investigating the impact of the specified delay 
constraint, Fig. [7] provides the effect of varying this constraint 
on the secondary service rate. As is clear from the figure, the 
secondary service rate is reduced when the primary queueing 
delay constraint is more strict. Fig. [8] shows the impact of 
the energy arrival rate. As expected, the secondary service 
rate is reduced when A e decreases. Finally, Fig. [9] shows 
the impact of the MPR capability. Without MPR capability, 
collisions are assumed to lead to sure packet loss. Therefore, 
a collision model without MPR corresponds to the case of the 
probabilities of correct reception being zero when there are 
simultaneous transmissions. As shown in Fig. [9] the secondary 
service rate is reduced when there is no MPR capability. 

V. CONCLUSION 

In this paper, we discussed an energy harvesting cognitive 
radio. We proposed a novel sensing/access scheme to enable 
the secondary user efficiently use its own energy to access 
and sense the channel. We considered two schemes based on 
feedback of the primary receiver channel. We compared our 
results with the random access scheme with and without using 
the feedback information. The results have shown the benefit 
of employing the primary feedback in making secondary 
access decisions. 

Appendix A 

We adopt a fiat fading channel model and assume that the 
channel gains remain constant over the duration of the time 
slot. We do not assume the availability of transmit channel 
state information (CSI) at the transmitting terminals. The 
transmitters adjust their transmission rates depending on when 



■ Proposed scheme (feedback) 

■ Proposed scheme (without feedback) 

■ Random access (feedback) 

■ Random access (without feedback) 




0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 



Fig. 4. Maximum secondary service rate for the parameters: A e 



;(c) 
out,p 



0.14, P out , s 



(c) 

out,0s 



0.8, 
0.1820, 



0.9782, <5 C = 0.8, P PA = 0.1, P]y 



= 0.6065, P, 

: 0.08, and Th, = 2 time slot. 



they start transmission during the time slot. Assuming that the 
number of bits in a packet is b, the transmission rate is 

b 



Til 



(16) 



where r is the amount of time spent to sense the channel, 
t < T, i = if transmission proceeds at the very beginning 
of the time slot, and i = 1 if transmission is preceded by 
a spectrum sensing period of r units of time. Outage for a 
secondary user occurs when the transmission rate exceeds the 
channel capacity 



fout,™ =Pr{r-i > l¥log 2 (l+ 7 /3)} 



(17) 



where W is the bandwidth of the channel, 7 is the received 
SNR when the channel gain is equal to unity, and (3 is the 
channel gain, which is exponentially distributed in the case of 
Rayleigh fading. 

The outage probability can be written as 



r 2w"-l-| 
Pout.i* =Pr{/3 < — - — } 

Assuming that the mean value of /3 is /3, 



out, is 



1 — exp 



2w - 1 



(18) 



(19) 



Let Pout. is = 1 — Pout. is be the probability of correct 
reception. It is therefore given by 



Pn 



cxp 



1 



7/3 



(20) 



The probability P ut,p f° r the PU is given by a similar 
expression with i = as the PU transmits starting from 
the beginning of the time slot and the relevant primary link 
parameters. 
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Fig. 5. Optimal values of the sensing and access probabilities for the 
feedback-based system depicted in Fig. [4] 



■ Proposed scheme (feedback) 

■ Proposed scheme (without feedback) 

■ Random access (feedback) 

■ Random access (without feedback) 




Fig. 6. Maximum secondary service rate for the parameters: A e = 0.8, 
Pout.p = 0.7, P ( ut, p = 0.14, Pout.Os = 0.6065, P^t.Os = 0.1820, 
<5 = 0.9782, <5 C = 0.8, P FA = 0.1, P M d = 0.08, and D p = 200 time slot. 



Appendix B 

We derive here a generic expression for the outage prob- 
ability at the receiver of link j when there is concurrent 
transmission from the transmitter of link v. Outage occurs 
when the transmission rate n, given by (Il6l) . exceeds the 
channel capacity 

lib 



p(<0 = p 
1 out.ij 1 1 



> Wl g 2 1 



IvPv + 1 



(21) 



where the superscript c denotes concurrent transmission, jj is 
the received SNR at the receiver of link j without interference 
when the channel gain (3j is equal to unity, and j v is the 
received SNR at the receiver of link j when it only receives 
a signal from the interfering transmitter of link v given that 
the gain of the interference channel, f3 v , is equal to unity. The 



Fig. 7. Maximum secondary service rate for different values of the primary 
packet delay constraint. Parameters used to generate the figure are: X e = 0.8, 
Pout.p = 0.7, ~p£> t = 0.14, P out . 0s = 0.6065, P^ t , 0s 
<5 = 0.9782, 5 C = 0.8, P PA = 0.1, and P MD = 0.08 
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Fig. 8. Impact of the energy arrival rate A e on the maximum secondary 
service rate for the parameters: P ou t,p = 0.7, P 
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r out,0s = 0.1820, <5 = 0.9782, <5 C = 0.8, P FA = 0.1, P M d 
0.08, and ~IXp = 2 time slot. 



outage probability can be written as 
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Assuming that f3j and /3 V are exponentially distributed with 
means (3j and f} v , respectively, we can use the probability 
density functions of these two random variables to obtain the 
outage as 
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Fig. 9. Impact of the MPR capability on the maximum secondary service 
rate for the parameters: A e = 0.5, Pout.p = 0.7, Pout.Os = 0.6065, S = 
0.9782, <5 C = 0.8, P FA = 0.1, P M d = 0.08, and L\ = 2 time slot. 
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The probability of correct reception P out ^ 
thus given by 
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As is obvious, the probability of correct reception is lowered 
in the case of interference. 

Appendix C 

We prove here that P O ut,0j > P<mt,ij- As a function of r, 
Pout,ij is given by (f20t with i = 1. Let x = 1 — ^ where 
x G [0, 1]. Assuming that the energy unit used per slot is e, 
the transmit power is = This means that the received 
SNR 7 is inversely proportional to x. The exponent in ([20t 
with i = 1 is thus proportional to g(x) — a;(exp(^) — 1) 
where a = > 0. Differentiating g(x) with respect to x, 
the derivative is 
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Therefore, the derivative is always negative. Since x = 1 — 
function increases with r. This means that P ut,ij 



decreases with r and its maximum value occurs when the 
transmission starts at the beginning of the time slot, i.e., r = 0. 
This proves that P out ,oj > Pout.ij for r > 0. For the case 
of concurrent transmission given in ( f23l , the numerator is 
-Pmt.ij. which decreases with r. The denominator is propor- 
tional to g(x) which has been shown to decrease with x and, 

( c ) 

hence, increase with r. This means that P out y decreases with 



r ie P (c) 
t, i.e., -r outj0 j 



[1] 



>P 



'(c) 

out,lj' 



References 



Q. Zhao and B. Sadler, "A survey of dynamic spectrum access," IEEE 
Signal Processing Magazine, vol. 24, no. 3, pp. 79-89, 2007. 
[2] S. Sudevalayam and P. Kulkarni, "Energy harvesting sensor nodes: 
Survey and implications," IEEE Communications Sur\>eys and Tutorials, 
vol. 13, no. 3, pp. 443^461, 2011. 
[3] J. Lei, R. Yates, and L. Greenstein, "A generic model for optimizing 
single-hop transmission policy of replenishable sensors," IEEE Trans- 
actions on Wireless Communications, vol. 8, no. 2, pp. 547-551, 2009. 
[4] V. Sharma, U. Mukherji, V. Joseph, and S. Gupta, "Optimal energy man- 
agement policies for energy harvesting sensor nodes," IEEE Transactions 
on Wireless Communications, vol. 9, no. 4, pp. 1326-1336, 2010. 
[5] C. Ho and R. Zhang, "Optimal energy allocation for wireless com- 
munications powered by energy harvesters," in IEEE International 
Symposium on Information Theory (ISIT), 2010, pp. 2368-2372. 
[6] J. Yang and S. Ulukus, "Transmission completion time minimization in 
an energy harvesting system," in 44th Annual Conference on Information 
Sciences and Systems (CISS). IEEE, 2010, pp. 1-6. 
[7] , "Optimal packet scheduling in an energy harvesting communica- 
tion system," IEEE Transactions on Communications, vol. 60, no. 1, pp. 
220-230, Jan. 2012. 
[8] K. Tutuncuoglu and A. Yener, "Optimum transmission policies for 
battery limited energy harvesting nodes," IEEE Transactions on Wireless 
Communications, no. 99, pp. 1-10, 2010. 
[9] N. Pappas, J. Jeon, A. Ephremides, and A. Traganitis, "Optimal utiliza- 
tion of a cognitive shared channel with a rechargeable primary source 
node," in IEEE Information Theory Workshop (ITW), 2011, pp. 598-602. 
[10] I. Krikidis, T. Charalambous, and J. Thompson, "Stability analysis and 
power optimization for energy harvesting cooperative networks," IEEE 
Signal Processing Letters, vol. 19, no. 1, pp. 20-23, January 2012. 
[11] K. Eswaran, M. Gastpar, and K. Ramchandran, "Bits through ARQs: 
Spectrum sharing with a primary packet system," in IEEE International 
Symposium on Information Theory (ISIT). IEEE, 2007, pp. 2171-2175. 
[12] F. Lapiccirella, Z. Ding, and X. Liu, "Cognitive spectrum access control 
based on intrinsic primary ARQ information," in IEEE ICC, May 2010. 
[13] S. Huang, X. Liu, and Z. Ding, "Distributed power control for cognitive 
user access based on primary link control feedback," in IEEE INFO- 
COM, March 2010. 
[14] M. Levorato, U. Mitra, and M. Zorzi, "Cognitive interference man- 
agement in retransmission-based wireless networks," in 47th Annual 
Allerton Conference on Communication, Control, and Computing, 2009, 
pp. 94-101. 

[15] W. Luo and A. Ephremides, "Stability of N interacting queues in 
random-access systems," IEEE Transactions on Information Theory, 
vol. 45, no. 5, pp. 1579-1587, July 1999. 

[16] S. Ghez, S. Verdu, and S. Schwartz, "Stability properties of slotted aloha 
with multipacket reception capability," IEEE Transactions on Automatic 
Control, vol. 33, no. 7, pp. 640-649, 1988. 

[17] S. Ghez, S. Verdu, and S. Schwartz, "Optimal decentralized control 
in the random access multipacket channel," IEEE Transactions on 
Automatic Control, vol. 34, no. 11, pp. 1153-1163, 1989. 

[18] V. Naware, G. Mergen, and L. Tong, "Stability and delay of finite- 
user slotted ALOHA with multipacket reception," IEEE Transactions 
on Information Theory, vol. 51, no. 7, pp. 2636-2656, July 2005. 

[19] R. Loynes, "The stability of a queue with non-independent inter-arrival 
and service times," in Proc. Cambridge Philos. Soc, vol. 58, no. 3. 
Cambridge University Press, 1962, pp. 497-520. 

[20] K. Seddik, A. Sultan, A. El-Sherif, and A. Arafa, "A feedback-based 
access scheme for cognitive radio systems," 12th International Workshop 
on Signal Processing Advances in Wireless Communications (SPAWC), 
pp. 91-95, June 2011. 



